LSD: a Line Segment Detector
نویسندگان
چکیده
LSD is a linear-time Line Segment Detector giving subpixel accurate results. It is designed to work on any digital image without parameter tuning. It controls its own number of false detections: on average, one false alarm is allowed per image [1]. The method is based on Burns, Hanson, and Riseman’s method [2], and uses an a contrario validation approach according to Desolneux, Moisan, and Morel’s theory [3, 4]. The version described here includes some further improvement over the one described in our original article [1].
منابع مشابه
The Multiscale Line Segment Detector
We propose a multiscale extension of a well-known line segment detector, LSD. We show that its multiscale nature makes it much less susceptible to over-segmentation and more robust to low contrast and less sensitive to noise, while keeping the parameter-less advantage of LSD and still being fast. We also present here a dense gradient filter that disregards regions in which lines are likely to b...
متن کاملA line segment detection algorithm based on statistical analyses of quantified directions in digital image
Line segment detection is a typical image processing problem with constantly evolving solutions. Following the line segment detect (LSD) by Grompone von Gioi, two branches of algorithms merged. The first branch aimed to improve its speed at the cost of lower accuracy; the second applied in the opposite way. We investigated the philosophies of these methods, and attempt to develop a line segment...
متن کاملThe Effect of Preprocessing to the Complexity of List Sphere Detector Algorithms
A list sphere detector (LSD) is an enhancement of a sphere detector (SD) that can be used to approximate the soft output MAP detector used in the detection of the multiple-input multiple-output (MIMO) signals. The LSD algorithm executes a tree search on the given lattice and returns a candidate list. The LSD algorithm complexity, i.e., the number of visited nodes in the search tree, can be decr...
متن کاملA Great Circle Arc Detector in Equirectangular Images
We propose a great circle arc detector in a scene represented by an equirectangular image, i.e. a spherical image of the 360 longitude and 180 latitude field of view. Since the straight lines appears curved in equirectangular images, the standard line detection algorithm cannot be used directly in this context. We extend the LSD method (Gioi et al., 2010) to deal with the equirectangular images...
متن کاملFast Line Description for Line-based SLAM
Simultaneous localization and mapping (SLAM) is a technique to simultaneously perform mapping of environments and localization of a camera in real-time. Most existing monocular vision based SLAM techniques use point features as landmarks. However, images of artificial environments with little texture often contain many line segments, whereas few point features can be localized in such a scene. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IPOL Journal
دوره 2 شماره
صفحات -
تاریخ انتشار 2012